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7 Multi-Function High-Speed Network Interface 

8 

9 Field of the Invention 

10 The current data communication invention is directed to 

11 a high speed network interface that is capable of the 
transmission and reception of multiple types of variable 

lij length data packets. In addition, the invention includes a 
1|1 media access control mechanism. Data packets can be sent 
l§ over a variety of physical media, including single mode 
l61 fiber, multi-mode fiber, and parallel fibers. 

ru 

Tic 

18:3 Background of the Invention 

19 In data communications networks, a large number of 

20 methods are used to encapsulate communication data packets 

21 such as OSI (Open Systems Interconnect) layer 3 TCP/IP 

22 packets for the purpose of transmission over local or layer 

23 2 networks and over specific point to point layer 1 physical 

24 links. Examples of OSI layer 2 network encapsulation and 

25 transmission and access control methods include 10Mb 
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1 Ethernet, 100Mb Ethernet, gigabit Ethernet (IEEE 802. 3z), 

2 IEEE 802. IQ, IEEE 802. 3x, FDDI (ANSI X3T9.5), and token ring 

3 (IEEE 802.5). There are also a large number of methods to 

4 encapsulate layer 3 packets for transmission over layer 2 

5 networks. For point to point links, available encapsulations 

6 include PPP over HDLC (RFC1661), and Packet over Sonet (IETF 

7 RFC1619) . 

8 In a generic Ethernet packet, the header information 

9 that is immediately needed for a switching decision is the 
10 layer 2 media access control (MAC) source and destination 
\ti addresses and, optional 802. IQ tag information. For an IP 
12^y packet, routing information is contained in the IP source 
13Q and destination addresses. The MAC source and destination 
I4[n addresses are used for layer 2 switching, wherein the 

15e destination address is matched with the port having 

16[m previously received a source address of the same value. The 

17 U1 layer 2 source and destination information is readily 

18 u available in the first 12 bytes of the Ethernet packet, and 

19 generally presents no challenge in extraction. Higher level 

20 layer 3 Internet Protocol (IP) , and other types of protocol 

21 packets present somewhat greater difficulty. For IP, a 32 

22 bit IP source and 32 bit IP destination address are needed 

23 for the routing decision, and the hardware must go through a 

24 decision tree to determine what type of packet is being 

25 examined, what protocol type it is, and thereafter extract 
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addressing information. Virtual Local Area Network (VLAN) 
information may be added indicating which VLAN the packet 
has membership. Each switch keeps a copy of a table with 
the VLAN value associated with a port of exit. When a 
packet bearing this VLAN value arrives, a hardware-based 
lookup is performed into a table, which yields the 
associated port of exit for the packet. If the decision 
tree determines that the packet is not of a supported type, 
then the treatment reverts back to the layer 2 switching 
treatment of a simple Ethernet packet, and the time spent 
examining the packet is lost. Additionally, for each 
separate protocol, such as IP, IPX, Appletalk, etc., this 
examination of the packet must occur, and the information 
will appear in different places and formats in the packet. 
It would be useful to have a single method of access for the 
transmission and reception of switching and routing 
information for such data packets including a common header 
format . 

Objects of the Invention 

A first object of the invention is to provide a packet 
encapsulation that includes a start symbol and a type field 
which provides for the encapsulation of a variety of data 
packet types, including Ethernet, FDDI, Token Ring, ATM 
cells, and others. 
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A second object of the invention is a packet 
encapsulation that provides for layer 2 prioritization and 
virtual LAN information for any type of data packet. 

A third object of the invention is the provision of a 
header field which allows application specific packet 
information in addition to the payload. 

A fourth object of the invention is the provision of a 
CRC that includes the header and payload of the packet. 

A fifth object of the invention is to provide for data 
transmission at a variety of speeds. 

A sixth object of the invention is the provision of a 
flow control mechanism to the media as indicated by the 
receiver . 

A seventh object of the invention is to allow data 
transmission in a variety of encodings in a transmission and 
reception media, including a serial channel, as well as any 
number of parallel channels. 

Summary of the Invention 

The present invention comprises a method for encoding 
and decoding data referred to as GX packets, a transmit 
processor, and a receive processor. The transmit processor 
includes a transmit buffer/controller dividing the data into 
a plurality of transmit data lanes, a plurality of transmit 
encoders, each encoder accepting information from a unique 
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transmit data lane and producing an output stream of clock- 
encoded data, and a plurality of transmit serializers, each 
accepting a unique stream of transmit encoded data, and 
serially encoding it for transmission. A variable-speed 
transmit clock circuit affords clocking of the elements of 
the transmit processor. The transmit encoders add clock 
recovery information to the data stream, optionally using 
the 8B/10B encoding method, and also insert START, END, 
IDLE_EVEN, IDLE_ODD, IDLE_EVEN_BUSY , and IDLE_ODD__BUSY 
information as instructed by the input buffer /controller . 
The receive processor comprises a plurality of receive 
deserializers, each receiving a serial stream of encoded 
data, and producing a stream of parallel encoded data. 
These encoded parallel streams are passed on to a plurality 
of receive decoders, each of which decodes a stream of 
encoded data into a stream of byte information, as well as 
decoding control information such as START., END, IDLE_EVEN, 
IDLE_ODD, IDLE_EVEN_BUSY, and IDLE_ODD_BUSY . The receive 
processor/controller accepts these streams of data and 
control signals, organizes the recovered byte streams into 
recovered packets, and also reports errors associated with 
the data recovery process. A recovered receive clock for 
each data lane is used to clock synchronized data into the 
elasticity buffer of the receive processor. 
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1 

2 Brief Description of the Drawings 

3 Figurey/i^s a prior art IEEE 802.3 Ethernet Packet 

4 including an IP^payload. 

5 FigureyZ is a prior art ATM cell. 

6 Figure ^^^^^shows the GX packet format with header 

7 details. 

8 Figure J^^sYiO^s the header for the GX packet. 

9 Figure -^4^''^ows a data stream including packets and 
10 inter-packet intervals. 

Figure ^^""^^ows the GX packet format with payload 

\t details. 

f3 Figure^ shows the case where the GX payload is an 

H| Ethernet packet. 

ly 

\% Figure ^/^hows the case where the GX payload is a 

1^; native IP packet. 

W Figure^^^/Chows the case where the GX payload is an ATM 

M cell. 

19 Figure y^shows the case where the GX payload is an FDDI 

20 packet. 

21 Figure ^ shows the case where the GX payload is a 

22 Token Ring packet . 

23 Figure lyO. shows the GX packet format where the data is 

24 transmitted and received across 8 data lanes . 
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1 Figure 12/shows the GX packet format where the data is 

2 transmitted 4nd^eceived across 4 data lanes. 

3 Figure O shows the GX packet format where the data is 

4 transmitted and /received across 2 data lanes. 

5 Figure 14 shows the GX packet format where the data is 

6 transmitted and received across 1 data lane. 

7 Figure ^^/^^s an 8 data lane transmit processor for the 

8 packet of figure 11 . 

y Figure data lane transmit processor for the 

10 packet of figure 12 . 

ft Figure shows the ^/IjJ^^^ncoder . 

'% Figure 1/^ shows the encoding scheme for the encoder of 

figure 17a . 

m . X 

[fi Figure 1^ is an 8 data lane receive processor for the 

n 

tS. packet of figure 11. 

m . /" 

t6i Figure is a 4 data lane receive processor for figure 

in ^ 

R 12 . 

f§ Figure 2p^ s>^ows the 10B/8B decoder. 

19 Figure 2^ shows the decoding scheme for the decoder of 

20 figure 2 0a. 
21 

22 

23 Detailed Description of the Invention 

24 Figure 1 shows a prior art layer 2 Ethernet Packet 10, 

25 comprising a preamble 12, a header 16 comprising a MAC 
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1 Destination Address 14, a MAC Source Address 18, and 

2 length/type information 22. Payload 24 is followed by the 

3 Frame Check Sequence 26 which is a Cyclical Redundancy Check 

4 (CRC) polynomial applied over the entire Ethernet header 16 

5 and payload 24. For a generic layer 2 Ethernet packet, 

6 payload 24 contains the data. In the case of a layer 3 

7 protocol such as IP, payload 24 is arranged to further 

8 comprise an IP header 28, an IP source address 30, and an IP 

9 destination address 32, followed by the IP data 34. Other 
10 layer 3 protocols such as Appletalk, IPX, and the like have 

alternate arrangements for payload 24, but in general carry 

\:A2 a layer-related source and destination address observed by 

\.^13 the particular protocol. Other attributes of Ethernet 

r|"|l4 packet 10 include variable length payload 24, which may vary 

J;=;15 from 46 bytes to 1500 bytes, as defined in the MAC layer 

=M6 specification IEEE 802.3. The general attributes of prior 

: id 

\ h 

^=17 art packets as described in figure 1 include both layer 2 

"'''18 (MAC) and layer 3 (network) source and destination 

19 addresses, and variable length data 24. These are used 

20 individually, or in combination, by network switches and 

21 routers to forward packets across layer 2 subnets, and 

22 represents information for which the switching hardware 

23 generally needs immediate access for the switching/routing 

24 decision. 
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Figure 2 shows an ATM cell 40 generally used in an ATM 
switching network. ATM networks set up end-to-end 
connections according to ATM Forum User Network Interface 
(UNI 3.1) protocols prior to the transmission of actual 
network data. The characteristic of ATM cells is a fixed 53 
byte cell comprising a 5 byte ATM header 31 and a 48 byte 
payload 50. The header contains an 8 bit VPI (virtual path 
index) 42 and a 16 bit VCI (virtual circuit index) 44, which 
is locally assigned and kept as an index into a look-up 
table which associates an exit port with this index. 

Figure 3a shows the GX packet format for the present 
invention. GX packet 52 comprises a GX header 54, a GX 
payload 56, and a Frame Check Sequence (FCS) 58, which 
operates over the entire GX header 54 and GX payload 56 

Figure 3b shows the details of the GX header of figure 
3a. GX header 54 includes a START symbol 60. BPDU field 62 
is a Bridge Protocol Data Unit field, which flags the 
following data as configuration information used by the 
spanning tree algorithms such as IEEE 802. ID, or other 
configuration information which needs to be given higher 
priority against packet loss during times of network 
congestion. Packet type field 64 indicates the type of GX 
payload data, such as ATM cell, Ethernet, FDDI , etc. VLAN 
field 66 contains VLAN information, PRIORITY field 67 
indicates priority information, and Application Specific 
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1 field 68 allows for the optional transmission of information 

2 specific to the needs of the data communication system. 



4 plurality of GX packets 52, each followed by an inter-packet 

5 interval 74 which comprises an END 59 symbol and a variable 

6 amount of IDLE 72 time. The END symbol 59 immediately 

7 follows the GX PCS 58 of the preceding GX packet 52, and the 

8 variable IDLE 72 time allows for the continuous 

9 synchronization of the receiver during times when data is 

10 not being transmitted. 

11 Figure 5 shows examples of different GX payload 56 

12 formats, illustrated by the figures 6 through 10. 

13 Figure 6 shows the GX payload 5 6 as a prior art 

14 Ethernet packet, comprising Ethernet header 90, and Ethernet 

15 payload 92. The Ethernet FCS 26 is not transmitted, since 

16 the GX FCS 58 serves this error checking function in GX 

17 links. 

18 Figure 7 shows a native IP payload comprising an IP 

19 frame 98 having an IP header 100, IP source address 102, IP 

20 destination address 104, and IP data 106. 

21 Figure 8 shows the GX payload 5 6 comprising an ATM 

22 format 108 including a reserved field 110, ATM header 112, 

23 and ATM payload 114. The optional reserved field 110 may 

24 occur before the ATM header 112 or after the ATM payload 

25 114. 
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Figure 4 shows a GX data stream 70 comprising a 




1 Figure 9 shows the GX payload 56 comprising an FDDI 

2 format 116, including FDDI header 118, and FDDI payload 128. 

3 Figure 10 shows the GX payload 56 comprising a Token 

4 Ring format 13 0 including a Token Ring header 132 and Token 

5 Ring payload 142 . 

6 Each of the GX payloads 5 6 as described in figures 

7 6,8,9, and 10 is associated with a particular GX header type 

8 field value 64. The objective of field value 64 is to 

9 provide knowledge of the type and format of the associated 

10 GX payload data. It is clear to one skilled in the art that 

.r^ 11 it is possible to add support for additional payload format 

UJ 

[y 12 types through the assignment of header type 64 beyond those 

,3 13 discussed here, and the use of specific GX payload types 

I'y 14 described herein are not intended to limit the application 

f5 15 of field types to only these examples used for illustration. 

in 

ry 16 Figure 11 shows the GX packet format for the case where 

Q 17 the number of data lanes 152 n = 8. Data from the GX packet 

18 52 is distributed across 8 data lanes identified by the 

19 columns 0 through 7 of 152. Time intervals are identified 

20 alternately as odd (o) and even (e) as shown in column 154. 

21 K symbols are sent during even cycles, and R symbols sent 

22 during odd cycles, as represented by rows 156 and 158, 

23 respectively. This alternating sequence continues during 

24 inter-packet idle time 167, serving as the variable length 

25 inter-packet interval 74. The GX packet 168 comprises GX 
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header 164 and GX payload, starting at row 166, and ending 
at row 170. Data is instantaneously transmitted from column 
0 through column 7, row by row, until the final 4 byte FCS 
58 is sent, as noted by FO, Fl, F2 , and F3 in row 170, which 
is the end of the GX packet 52. The T symbol of row 171 
indicates the end of transmission, and the remainder of the 
data lanes are filled with odd idle symbol R. The following 
Ethernet packet 180 of figure 11 comprises GX header 172 
followed by data, the FCS, and an END symbol in rows 173 
through 175. If the receiver for the link were busy, the 
BUSY_IDLE symbols KB and RB would be sent during the inter- 
packet period 181 from END symbol T on column 7 of line 17 5 
followed by BUSY_IDLE symbols on line 176 through 179. 

The algorithm used in transmission is as follows: 

1) Packet data is divided across n data lanes. 

2) Upon startup, each of data lanes 0 though n-1 sends 
idle symbols alternately coded K during even cycles, and R 
during odd cycles. The number of these initial startup idle 
packets is Ni^ie/ and their purpose is to gain 
synchronization of the receiver prior to sending data. If 
the receiver of the link is busy, and unable to receive 
additional data, it signals this with the code KB during 
even cycles, and RB during odd cycles. 
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3) When a data packet is ready for transmission, a 
header is sent including the start symbol S on the first 
data lane, and remainder of the header on the remaining data 
lanes. The GX header includes information which declares 
the format of the packet data of the GX payload. 

4) Across all data lanes, data is sequentially sent up 
to, but not including, the last lane-wide data transfer. 

5) On the last lane-wide data transfer, the end of 
packet symbol T is sent on the data lane following the last 
valid data byte, and the balance of the data lanes is filled 
with K for even cycles, or R for odd cycles. If the 
receiver for the link is unable to receive new data, KB is 
sent during even cycles, and RB is sent during odd cycles. 

6) Until the availability of the next complete packet 
for transmission, the symbol K is sent during even cycles 
and R is sent during odd cycles across all data lanes. 
During the time the receiver is unable to receive new data, 
KB is sent during even cycles, and RB is sent during odd 
cycles. Additionally, a sequence of at least 32 bytes is 
sent at least once every ngiasticity data bytes to accommodate 
clocking differences between systems. The value of neiasticity 
is determined by the difference in clock frequency between 
systems, and is typically 2"^^ bytes or greater. 

In the example of figure 11, a link is initialized with 
the transmission of a minimum number of idle patterns which 
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are transmitted by all data lanes during even cycles as the 
symbol K and during odd cycles as the symbol R, This idle 
pattern continues a minimum time to enable symbol 
synchronization in the receiver. This enables the receiver 
to acquire lock, and the symbol decoders to operate for an 
interval on synchronization data, as well as to decode their 
separate version of odd/even, which the receiver will need 
for symbol decoding. In this example, a 64 byte Ethernet 
packet 168 is sent, comprising header 164, and data rows 166 
through 170, followed by END symbol T and IDLE_ODD R symbols 
of row 171. Since the last data symbol occurs on the final 
data lane of 170, data row 171 has the END symbol T sent on 
data lane 0, and the remainder of the data lanes carry the 
IDLE_ODD symbol R. The next packet sent is Ethernet packet 
180, comprising header 172, and data 173 through 175. In 
this case, the END symbol is sent on the last data lane 
during the last data transfer 175, which is data -lane 7 for 
the present case of n=8. 

Figure 12 shows the GX packet format for the case where 
the number of data lanes n = 4. As before, the data is 
presented to data lanes 192, and the frame comprises inter- 
packet idle pattern 2 24 which alternates during odd and even 
cycles of 196, 198, 200, and 202. The GX header is now sent 
over two cycles starting with the Start symbol in HO of 204, 
followed by the balance of the header in second cycle 206. 
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1 The GX payload 228 is sent from cycles 208 through FCS 216 

2 and END symbol T in line 218. Cycles 218 and 220 show a 

3 busy receiver, as BUSY_IDLE_EVEN KB and BUSY_IDLE_ODD RB are 

4 sent. The following cycle 222 signals an even cycle with 

5 the receiver no longer busy. 

6 Figure 13 shows the GX packet format for the case where 

7 the number of data lanes n=2 . For this case, the GX header 

8 and GX data are distributed across the available data lanes, 

9 as shown . 

10 Figure 14 shows the serial case of n=l, where only one 

U 11 data lane is used. As before, IDLE_ODD and IDLE_EVEN cycles 

W 12 are shown during the inter-packet idle interval 346, and the 

UJ 

13 GX header is sent over 8 cycles as shown in 348, and the GX 

14 payload is sequentially sent from 320 through 340, followed 

LU 

^ 15 by the END symbol T in row 3 42. 

16 It is clear to one skilled in the art that in the 

17 previous illustrations for various numbers of byte lanes 
-'-^ 18 that the assignment of a particular data byte stream to a 

19 particular byte lane is arbitrary, and the sequential 

20 assignment shown herein is for illustration only, 

21 Examining the header for each of the previous figures 

22 11, 12, 13, and 14, figure 3b shows the header format 

23 typically used by each of the previous examples. For the 

24 present example, where 8 data lanes are used, the header 54 

25 comprises the following bit fields: 
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an 8 bit START symbol 60; 
a single bit BPDU field 62; 

a 7 bit type field 64 indicating the type of data 
carried (Ethernet, Token Ring, FDDI, ATM, IP, etc) ; 

a 12 bit VLAN field; 

a 3 bit priority field; 

a 1 bit reserved field; ; 
a 32 bit application specific field 68 for future expansion. 
Alternatively, application specific field 68 may contain 
information that is specific to a particular protocol. The 
information in the GX header 54 is generally useful to the 
router or switch in the extraction of early information 
about the nature and handling of the information to be 
processed. The type field 64 is used to declare whether the 
pay load data is Ethernet, ATM, or some other type, and the 
data that follows is used in a context specific to the type 
declaration 64. In the particular example, a BPDU bit 62 
can be set which ensures that BPDUs (Bridge Protocol Data 
Unit) used for Spanning Tree Protocol described in IEEE 
802. ID properly arrive. Often in networks that are 
congested because of a reconfiguration event (equipment that 
has recently failed, or is being added or removed) , BPDUs 
without such priority treatment and which are essential to 
the reconfiguration of the network are lost, or blocked from 

Patent Application for High Speed Network Interface by Bechtolsheim, Frazier, and Edsall 16 
File: C:\patent\cisco\13161_MF_Hi_Speed_Int\13161patent.doc Last saved 06/24/99 12:05 AM 





1 

2 
3 
4 
5 
6 
7 
8 
9 

10 

n 11 

W 12 

Ui 

ill 13 

■a 'a 
li! 

s 15 

rn 16 

y 18 

19 
20 
21 
22 
23 
24 
25 



transmission. By including this information in the header, 
they may be granted priority over ordinary data packets . 

Figure 15 shows a block diagram of the transmit 
processor 360. Input packets arrive via input interface 354 
to transmit buffer/controller 370 accompanied by 
control/data bits 366. Data is arranged in byte order 
across output ports 0 through n-1, shown for the instance 
where n=8 having data lanes 0 through 7. In addition to 
data outputs, the transmit buffer/controller also outputs 
control information for each data lane. Each data lane is 
controlled by a single control signal such as 374a for lane 
0, and accompanied by transmit data such as 3 72a. During 
the times that control symbols are emitted, such as START, 
IDLE, IDLE_BUSY, and END, the control input is asserted 
true, and the associated 8 bit data indicates which special 
lOB control symbol should be emitted. During the time that 
the control signal is not asserted, the incoming data is 
encoded using the prior art 8B/10B coding rule, as will be 
described later. When IDLE cells are to be output, the 
encoders across all data lanes are set to alternate between 
IDLE_EVEN and IDLE_ODD . During the first cycle of a packet 
transmit, the transmit buffer/controller outputs START on 
control lane 0 . Lanes 1 through 7 carry the balance of the 
GX Header information. During the last cycle of transmit, 
all of the lanes up to the final data byte have control 
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signals set to DATA, and data is sent on these data lines. 
The following lane has its control and data lines set for 
END, and the remaining lanes have their control and data 
lines set for IDLE_EVEN, or IDLE„ODD, depending on whether 
they occur on an even or odd cycle. Encoders 37 8a through 
37 8h accept this control signal accompanied by data. During 
the times the control input is DATA, this data is encoded 
from SB to lOB as described in the 8B/10B coding scheme of 
U.S. Patent #4,48 6,73 9. During the times the control input 
is CONTROL, the data input is interpreted to produce control 
codes such as IDLE_EVEN, IDLE_ODD, START, and END. The lOB 
encoded data is input to transmit serializers 386a through 
386h, and are output as serial data organized by data lanes 
388a through 388h. These outputs are typically fed through 
an optical or electrical link to a receive processor. 
Transmit clock source 368 provides a clock 376 for the 
transmit buffer/controller 370 and optionally the encoders 
378a through 378h at the data rate in use. For a system 
sending lOGb/s of data, TX Data 3 64 would clock 8 bytes of 
data at a rate of 156.25Mhz into encoders 378 and serializer 
386 via parallel clock 376. After encoding the data to a 10 
bit width 380a, the serializer output stages 386 are clocked 
at 1.5625Ghz. It is understood to one skilled in the art 
that the actual clocking speed of the interface as provided 
by generator 3 68 may be any frequency, as long as the 
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serializer clock rate and transmit buffer output clocking 
rate are matched in throughput. Additionally, the encoders 
may be optionally clocked on input or output, or not at all, 
and the serializers may be optionally clocked on input or 
output, although best performance may be seen with clocking 
at each stage. 

Figure 16 shows an alternate transmit processor for the 
case where the number of data lanes n = 4, while the TX data 
input 404 rate remains constant. Transmit buffer 410 may 
accept 8 byte wide inputs on interface 404 accompanied by 
control/data bits 406, and perform a 2:1 multiplexing to 
distribute this input data and control across the 4 data 
lane wide interface. The operation of other elements of 
figure 16 is the same as the earlier figure 15, with the 
exception of clock generator 408, which for a lOGb/s input 
rate 404, is now clocking in TX data 404 with a 156.25 input 
clock 409, and is using a 312.5Mhz input clock for control 
414 and data 412 on lanes 0 to 3 to the encoders 418 and 
serializer inputs 426. The serializer 426 outputs are 
clocked using a 3.125Ghz clocking rate 424. The output of 
this transmit processor is the 4 data lane data stream of 
figure 12, As is clear to one skilled in the art, many 
other such modification may be made to the transmit 
processor, including changing the number of data lanes to 
any value of one or more, whereby the level of multiplexing 
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of the transmit buffer/controller 410 is related to the 
width of the input packet bus divided by the number of data 
lanes on the output side of the buffer /controller . For the 
case where n=l and a 64 bit packet input is afforded, the 
input would be multiplexed 8:1, and only data lane 0 would 
be implemented, producing the output described in figure 14. 
For n=l, the transmit buffer would clock 8 byte data in at 
156.25Mhz, and send a single stream to the encoder, clocked 
into and out of the serializer at 1.25Ghz. The serializer 
rate 422 would be 12.5Ghz. As indicated earlier, any 
clocking rate could be used, as long as the throughputs are 
matched between stages. 

Figure 17a shows the 8B/10B encoder in further detail. 
Data input 412a and control input 414a produce output 420a 
which is lOB encoded depending on the data and control 
inputs, as shown in figure 17b. For the control input 414 
set- to DATA, line 442 shows 8 bit input -data directly 
encoded into 10 bit output data according to the method of 
patent #4,486,739. Line 440 shows the start transaction, 
wherein an 8B START input 412 and the control input 414 set 
to CTRL outputs a Start symbol selected from the available 
and unused lOB encodings. Similarly, lines 444, 446, 448, 
449, and 450 show the control input 414 set to CTRL while 
END, IDLE_EVEN, IDLE_ODD, IDLE_EVEN_BUSY, and IDLE_ODD_BUSY 
are input as 8B data, which causes unique lOB symbols to be 
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emitted which are reserved from the available and unused lOB 
encodings. There are many different such unique and unused 
lOB codings, and the best selections are made on the basis 
of running disparity and hamming distance from other codes. 
In the best mode the codings (in lOB descriptive format) are 

START K27.7 

END K2 9 . 7 

IDLE_EVEN K28.5 

IDLE__ODD K23 .7 

IDLE_EVEN_BUSY K28.1. 

IDLE_ODD_BUSY K28 . 0 . 

When the receive processor for this end of the link 
has a full receive buffer or is no longer capable of 
receiving additional data, it signals this to the 
transmitter on the opposite end of the link by emitting 
EVEN_IDLE_BUSY or ODD_IDLE_BUSY , as shown in lines 449 and 
450. 

Figure 18 shows the receive processor 452. Input data 
is applied as serial streams organized by data lane, shown 
as 450a through 450h. This data is applied to the receive 
deserializers 454a through 454h, which output 10 bit wide 
streams of data 458a through 458h, organized by data lane. 
These lOB streams are applied to the 10B/8B decoders 455a 
through 456h, which decode 8 bit data 454a through 464h and 
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control information 4 66a through 4 5 6h, shown for lane 0 as 
464a and 466a respectively, and repeated identically for all 
decoders 456a through 455h. Receive elasticity 
buffer/controller 468 accepts these inputs and organizes 
packet data to transfer to output port 474 based on 
receiving a control input 466a asserted with the data input 
464a having the value START on lane 0, and header data on 
the remaining lanes 464b and 466a through 464h through 466h, 
followed by the data packet, followed by the control signal 
466 asserted accompanied by data 464 having the value END on 
the appropriate data lane. Thereafter IDLE signals are 
received. The controller is able to extract a variety of 
error conditions, such as START appearing on a data lane 
other than 0, an improperly formed IDLE_EVEN, IDLE_ODD, 
IDLE_EVEN_BUSY, IDLE_ODD_BUSY or END transaction, and the 
like. These error conditions are signaled through error 
output 476. Each deserializer may locally recover a clock 
459 for use in clocking the decoder 456. The receive 
elasticity buffer/controller also serves to isolate the 
clock domains between the input clocking rate controlled by 
the receive data speed whereby control 466 and data 4 64 
signals enter the controller at rates determined by the link 
far-end sender and buffered data 474 is clocked out of the 
receive elasticity buffer by local system clock 472. While 
the receive clock domain boundary is shown in the elasticity 
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buffer 468, it is clear to one skilled in the art that this 
boundary could be located anywhere in the receive processor. 
In the example shown in figure 18, data is clocked into 
decoders 456a-456h by recovered clock 459, which is locked 
to the frequency of the sending source using clock recovery 
methods well known in the art. Data is clocked out of the 
receive buffer by local clock 462, which is derived from 
system clock 472. 

Figure 19 shows the case where the receive processor 
has the number of data lanes n = 4. This operates 
analogously to the receive processor of figure 18, except 
that the data rate of data presented to the receive 
buffer/controller on inputs 494 and 496 is doubled. 

Figure 20a shows the 10B/8B decoder. 10 bit parallel 
input 458a is converted to 8 bit output data 464a, and 1 bit 
control 466a. Figure 20b shows the cases 470, 474, 476, 
478, 480, and 482 for Start, End, Even_Idle, Odd_Idle, 
Even_Idle_Busy, and Odd_Idle_Busy respectively. Case 472 
shows lOB input data decoded into 8B output data, and the 
control output signal asserted as type DATA. 

In the manner described, data packets may be furnished 
to a controller, encoded into data lanes, serialized, and 
transmitted as clock-encoded data. These serial streams of 
byte-organized data may remotely deserialized, decoded, and 
re-assembled back into data packets for handling. 
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Additionally, header information may optionally be pre- 
pended such that information required by the receiving 
equipment may be easily retrieved during the interval the 
data packet is being received. The above description of the 
high speed transmit and receive processors has been drawn to 
a particular implementation to afford a complete 
understanding of the invention as practiced in its best 
mode. Although the invention has been described through the 
best mode case, it is clear to one skilled in the art that 
there are many other ways of implementing the described 
invention. For example, while the figures describe receive 
and transmit processors having n=l to n=8 data lanes, it is 
clear that an arbitrary number of channels would operate in 
the same manner, and that the parallel paths and codings do 
not need to be based on 8-bit bytes. Further, while the 
encoding and decoding of symbols is based on the standard 
method of 8B/10B coding of U.S. Patent #4,486,739, other 
coding/decoding methods could be used. The transmit 
buff er /controller is shown as generating control signals 
which indicate the time that particular codes are to be 
emitted by the encoders, functions which could be performed 
by a separate controller. While the clocking rates have 
been chosen to illustrate a lOGb/s data rate for exemplar 
purposes, no such clock speed limitation should be inferred 
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in the present invention, which offers the advantages 
described for any data rate or clocking speed. 
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